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(54) Universal directory service 

(57) A directory system, for use with a communica- 
tion network and in which a network presence is pro- 
vided for an entity having attributes, stores the attritxjtes 
and responds to queries. The attributes may have asso- 
ciated authenticity information. The attributes may have 
a hierarchical relationship, and the queries include infor- 
mation dependent on this hierarchical relationship. 
When the query includes attributes, the directory sys- 



tem provides kJentifying information for the entity and 
automatically transfers the identifying information to a 
vendor service. When the attributes have associated 
security information, the directory service responds to 
queries with only attribute information associated with a 
public security indication. 
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Description 

Background of the Invention 

The present invention relates to a computer-based s 
communication network service, and. more particularly, 
is directed to a system in which entities are represented 
by network presences associated with handle identifiers 
used as addresses. 

Communication by messaging is becoming steadily 10 
more popular. Advantages of messaging relative to a 
personal conversation include more efficient use of 
communication capacity, that is, text based electronic 
mail requires far less channel capacity tiian an equiva* 
lent voice message; more time efficient due to less need is 
for time consuming ritual social inquiries; opportunity for 
more careful conrposition; and capability of including 
various types of communication, that is, tiie message 
can be in a multimedia format including audio, video 
and/or text. Furthermore, if the message is broadcast, 20 
its composition effort is amortized across the recipients. 
Also, the message can be buffered when a recipient is 
unavailable or unwilling to receive the message immedi- 
ately; the recipient has more time to plan their response; 
an electi-onic message is easy to capture and place in 25 
long term storage; and software can be used to assist in 
composing and organizing messages. 

One problem with presently available forms of mes- 
saging is that it is necessary to determine and remem- 
ber addressing information which is substantially 30 
unrelated to tiie identity of the recipient. Voice and fac- 
simile messages require a telephone number. Elec- 
tronic mail messages require an address usually 
comprising an assigned user name and electronic 
domain name, and possibly information indicating a 35 
communication service provider. Also, tiie format of an 
electi-onic mail address can differ depending on the 
communication provider. 

Telephone nunrt)ers are difficult to remember, usu- 
ally change when a person moves or switches jobs, can 40 
be olDtained through a directory having only a very lim- 
ited number of search fields and may lack privacy as it 
is fairly easy to associate address information witii a tel- 
ephone number. 

Personal telephone numbers, such as tiie proposed 45 
AT&T 500/700 personal number services, assign a tele- 
phone nurrriDer to a subscriber, and associate the 
assigned telephone number wrtii a destination tele- 
phone number and, optionally, a backup telephone 
number having a voice recording and storage device, so 
Callers call the assigned telephone number, and calls 
are automatically routed to the destination telephone 
number. If the destination telephone number does not 
accept the call, then the call is automatically routed to 
the backup telephone number. The destination tele- ss 
phone number may be changed frequently by the sub- 
saiber. These personal number services mask 
changes in the subscriber's telephone number, ttiat is. 
allow a subscriber to have a single telephone number 



e^en while travelling or moving frequently, and provide 
increased privacy. However, the personal numbers are 
still difficult to remember, can be obtained through a 
directory having only a very limited number of search 
fields, are accessible through only one medium, and, 
due to reliance on a telephone number, are tied into a 
particular addressing infrastructure which has iimKed 
call management options. 

Electronic mail addresses are often difficult to 
remember, usually change when a person switches jobs 
or communication canriers, and are difficult to obtain 
due to lack of universal directory services. 

Another problem witii presentiy available forms of 
messaging is that if someone is reachable by a variety 
of message types, e.g., voice mail, facsimile and elec- 
fonic mail on several networks, a sender is not sure 
which type of message will be most effective at reaching 
the intended recipient. 

A further problem with presently available forms of 
messaging is that tiiere may be a conversion problem 
between an available sending device, such as a twelve- 
key telephone, and a prefened receiving device, such 
as a facsimile machine. Also, there may be a conversion 
problem between the form of tiie originating message, 
e.g., voice mail, and tiie preferred form of received mes- 
sage, e.g., electronic mail. Products for converting the 
form of the message, such as tiie AT&T INTUITY prod- 
uct for a PBX/LAN environment, have been introduced, 
but have not yet achieved widespread usage. A pro- 
posed Multipurpose Internet Multimedia Extension 
(MIME) specification for Internet electronic mail allows 
senders to provide content in multiple, alternative for- 
mats but conversion issues have not been resolved. 

Summary of the Invention 

A directory system, for use witii a communication 
network and in which a network presence is provided for 
an entity having atti-ibutes, stores the attributes and 
responds to queries. 

According to an aspect of the invention, tiie 
attributes have associated autiienticity information. 
According to another aspect of tiie invention, tiie 
attiibutes have a hierarchical relationship, and tiie que- 
ries include information dependent on tiiis hierarchical 
relationship. 

In response to the attributes included in a query, tiie 
directory system provides identifying information for tiie 
entity and automatically ti-ansfers the Klentifying infor- 
mation to a vendor service. In an aspect of the invention 
in which the attributes have associated security infor- 
mation, the directory service responds to queries with 
only tiiose attributes associated with a public security 
indication. 

It is not intended that the invention be summarized 
here in its entirety. Rather, further features, aspects and 
advantages of the invention are set forth in or are appar- 
ent from tiie following description and drawings. 
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Brief Description of the Drawing 

tn the drawing. 

FIG. 1 is a block diagram of a communications net- s 
work according to the present invention; and 
FIG. 2 is a block diagram showing the logical rela- 
tionship of various services according to the 
present invention. 

Detgiied Description 

In the following description, each item or block of 
each figure has a reference designation associated 
therewith, the first number of which refers to the figure in 
which that item is first located (e.g.. 110 is located in 
FIG. 1). 

An entity is represented by at least one handle, 
described in detail below. Generally, a handle is a more 
abstract representation of the entity than is found in the 
prior art. and avoids the problems of prior art entity rep- 
resentations associated with their insuffk;iently abstract 
(i.e.. too physical) nature. Each handle provides a dis- 
tinct cyberpresence identifier for an entity. 

Directory services, as described in the present dis- 
closure, provide more flexibility than prior art directory 
services. When used with handles according to the 
present disclosure, directory services provide further 
enhanced flexibility. Generally, a network directory sen/- 
ice provides information about entities and finds entities 
based on desaiptive queries. Some of the directory 
information is publicly available, whereas other of the 
directory information is not publicly available but is usa- 
ble by the directory service for dereferencing 
addresses. Entities specify the desired privacy leve](s) 
of their directory information. The service provides one 
or more global and specialized network directories, 
which may be physically distributed across multiple 
hosts in the network. 

Message composition and delivery services, as 
described in tiie present disclosure, provide more flexi- 
bility tiian prior art message conrtposition and delivery 
services. When used witii handles according to the 
present disclosure, message conposition and delivery 
sen/ices provide furtiier enhanced flexibility. Generally, 
message delivery services provkle for specification of 
policies by entities as to the forwarding of messages to 
specific endpoints or to a universal message storage 
facility, notification of message receipt and retrieval of 
messages. Message notification and retrieval may be 
according to entity specified criteria, such as priority to 
particular senders or to particular subjects. 

Message storage sen^ices. as desaibed in the 
present disclosure, provide more flexibility tiian prior art 
message storage services. When used with handles 
according to tiie present disclosure, message storage 
services provide further enhanced flexibility. 

An inportant feature of the present disclosure Is the 
application to objects such as messages and cyberpre- 



sences of information retrieval techniques, such as vec- 
tor space models, which have heretofore been applied 
only to documents. Generally, flexibility is accomplished 
by applying information retrieval techniques to objects, 
rather than by relying primarily on tmre structured data- 
base query techniques. 

Network environment 

Refenring now to the drawings, and in particular to 
Fig. 1 , there is illusta^ated a network which is generally 
assumed as tiie environment in the present disclosure. 
The network shown in Fig. 1 conrprises a communica- 
tion network 100. home host computers 200, service 
host computers 210. connection host computers 220, 
gateways to otiier networks such as a local area net- 
work (LAN) 230, software executed on the various com- 
puters, and customer premises equipment such as 
twelve-key telephone sets 300. personal computers 
310, terminals, and pager networks 400. Although not 
specifically shown in Fig. 1 , Internet connections and 
wireless transmission may be used in a network con- 
templated in the present disclosure. 

As will be apparent to tiiose of ordinary skill in tiie 
art. many different communication protocols may be 
employed in communicating between tiie various parts 
of the network, such as TCP/IP, X.25, ISDN, Ethernet, 
asynchronous line protocols and analog and/or digital 
voice transmission. Communication for transactional 
services are implemented in a secure, flexible remote 
procedure call (RPC). Also, as appropriate, authentica- 
tion and encryption protocols are employed, for exam- 
ple, hypertext transfer protocol (HTTP) or secure socket 
layer (SSL) protocol. 

Various divisions of communications capability 
between customer equipment and network equipment 
are encompassed by the network of Fig. 1 . The network 
is assumed to provide processing capability for cus- 
tomer equipment which lacks sufficient processing 
capability to provkle the functions described below. The 
specific type of software programming used to provide 
these functions is not critical. 

In one case, tiie customer equipment comprises 
only a twelve-button telephone set. A user dials a con- 
nection host which is part of tiie network, such as tiie 
nearest connection host or a toll-free number provkiing 
access to a connection host. Using one or more of voice 
input and touch-tone input, the user establishes network 
access authority, such as by entering an identification 
code and password. The connection host verifies 
access authority witti tiie user's home host, then makes 
appropriate network resources available to the user by, 
for example, presenting menus of choices to tiie user. 

In another case, the customer equipment com- 
prises a private host such as a personal computer and 
a modem. The user Insti'ucts the private host to estab- 
lish a connection to a connection host. In this case, the 
connection host functions in a more limited manner than 
In the previously described situation where the cus- 
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tomer premises equipment is a telephone set. 

In yet another case, the customer equipment com- 
prises a receive only pager network. A connection host 
somewhere in the network executes software on behalf 
of the pager network. s 

Handles 

An entity may be a person, organization, corpora- 
tion, department within a corporation, use Onterest) 10 
group, or a set of entities. Alternatively, the entity may 
be a functional rote, such as president of an organiza- 
tion. 

An electronic presence is established for every 
entity which requires a public identity. The electronic is 
presence is also refenred to herein as a network pres- 
ence or "cyberpresence". The electronic presence is 
identified by a handle. The network presence for an 
entity senses as a locus of publicly available Information 
about the entity as a point of connection to the entity. 20 
and as a centralized set of resources available to the 
entity. Physically, a network presence comprises an 
account on a home host computer, such as the home 
host computer shown in Rg. 1. the actual network 
resource usage associated with the account, the capa- 25 
bility of using additional network resources and identifi- 
cation of the account in network directories. Typically, an 
account resides on a home host, but some accounts 
may reside on multiple hosts due to their resource 
usage. 30 

An entity may have multiple network presences 
each of which is associated with a distinct handle. For 
example, an entity which is a person may have one net- 
work presence for activities related to their job. another 
network presence for activities related to their primary 35 
hobby and yet another network presence for activities 
related to their other personal uses. 

As used herein and in the claims, "handle" refers to 
a unique identifier registered with a universal directory 
network service for use by tiie entity. A handle repre> 40 
sents an abstract entity, and does not correspond to a 
physical endpoint although it may be associated with 
one or more physical endpoints for various purposes, as 
desaibed below. The handle functions as the network 
name of tiie entity, and also functions as tiie network 45 
address of the entity, but is not a physical end point 
address. An entity may have one or more handles each 
of which is associated witti a network presence. Prima- 
rily for billing purposes, each handle is associated with 
a sponsor that is not necessarily the entity using the so 
handle. 

Handles permit decoupling of physical endpoints 
and delivery systems from tiie network presence for an 
entity. That is, a handle is not merely an address, it is a 
representation of an entity because it is associated with ss 
resource usage and availability for the entity. 

Since a handle is unique at any point in time, it can 
be used as a universal address. Anotiier important fea- 
ture of a handle is its persistence, that is, its association 



with one using entity despite changes in the attributes 
associated with the entity, such as telephone number, 
address, employment affiliation or sponsor. If the entity 
is a group, tiien members or other attributes of tiie 
groip may change over time, but the group (entity) still 
retains the handle. Similarly, if the entity is a person per- 
forming certain functions. e.g., the president of XYZ 
Conrpany then the person associated witii the handle 
may change, but the handle persists; in tiiis case, tiie 
handle is a referential expression describing a func- 
tional role. 

Examples of handles are: "bigbear". 
"Jane.Farnswortii", "ATT", "usenet.rec.gardening", 
"enpiridsts". "president_XYZ" and so on. A handle is 
not a telephone number. A telephone number is a phys- 
ical point which is associated with a varying number of 
users, whereas a handle is not a physical point, and is 
associated with only the entity represented by the han- 
dle. A handle may include alphabetic information which 
serves a mnemonic purpose. 

Advantages of personally chosen handles, relative 
to handles assigned by a network autiiority. include 
memorability, that is, personally chosen handles have 
mnemonic value for message senders, individuality, 
ability to be descriptive or representative of a network 
persona or attributes of an entity, and ability to mask tiie 
identity of an entity. 

Handles may eventually be reassigned, when tiie 
possibility of confusion between entities is deemed to 
be suff icientiy low. For example, when an entity expires, 
such as a person dies or a corporation is dissolved, and 
a predetermined time has passed since expiration, tiie 
handle of the expired entity may become available for 
use by another entity. 

Examples of entity attributes which may be associ- 
ated with an individual's handle include password(s). 
name, address, preferred format for message reception, 
primary telephone number, fonwarding telephone 
number, fax number, family members, employer, profes- 
sion, hobbies and so on. 

Exarrples of entity attributes which may be associ- 
ated with an organization's handle include password{s), 
name, address, preferred format for message reception, 
telephone number, fax number, number of members, 
industry, products or services, annual sales, affiliated 
companies and so on. 

As the name of a network presence for an entity, a 
handle is a logical place for an entity to obtain and/or 
offer network services. Generally, the network 
resources available to an entity include a personalized 
access point, information storage capacity, information 
access structures such as an "address book", a person- 
alized set of message spaces, and convenient ways to 
access frequentiy used on-line services. 

An "address book", as used herein and in the 
claims, is a personalized directory of frequentiy 
accessed message destinations for the entity, that is, a 
set of handles which identify entities. In otiier words, tiie 
objects in an address book are handles. An address 
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book allows the entity to refer to other entities in a more 
convenient manner, such as by name, photograph, or 
nickname; thus, the ackiress book hides the actual han- 
dles from the entity. 

Since the attributes associated with a handle may 
change over time, it is preferred to locally store only the 
harxJIes for an address book with respective temporal 
information such as date/time stamps. At each use of a 
handle, the address book automatically queries the 
directory service as to whether any attributes have 
changed since the timestamp of the handle. The 
address book locally stores any local information asso- 
ciated with the handle, such as the entity's nickname or 
relationship definition for the handle. The initial contents 
of the address book may be determined with reference 
to the sponsor of the entity. 

A query can define a "special" address book of an 
entity's base (universal) address book, that is, the query 
restricts the set of handles in the special address book. 

The entity can view a subset of the address book by 
specifying attributes of the objects in the desired subset 
For example, a view of an address book may provide, 
for each entity, its name, face (or other) picture and tel- 
ephone number. 

An entity obtains services through its handle gener- 
ally by subsaibing to the service; such services are 
refened to herein and in the claims as 'Vendor serv- 
ices". Service providers, which may be third party ven- 
dors, the provider of the communication network or the 
provider of the network presence system, then add the 
service capabilities to the handle in an appropriate man- 
ner, such as by authorization to act on instructions from 
the handle, by adding choices to menu-driven interfaces 
accessible to the handle, or by adding functional capa- 
bilities to software agents associated with the handle. 
Examples of software agents are a message handling 
agent and a message storage agent, described below. 
Examples of vendor services are a message composi- 
tion service, a calendar scheduling service and a soft- 
ware agent service. Fig. 1 shows a service host for 
third -party services in which the vendor offers a service 
directly from its own handle and other handles must 
explicitly communicate with the vendor's handle for the 
service. 

An entity offers services through its handle by 
responding to requests directed to the handle. For 
example, the entity may add functional capabilities to 
one of the agents associated with its handle to provide 
a service to other handles. In some embodiments, for 
provision of certain services, the entity may make spe- 
cial billing arrangements with the network. 

When the entity is accessible to at least one mes- 
saging service, the attributes of an entity include a phys- 
ical endpoint to which messages are to be delivered. 
For example, when the entity is a pager network, the 
physical endpoint is the pager equipment. When the 
entity is an individual, the physical endpoint can be non- 
network equipment, such as a fax machine, or network 
storage. 



When the entity is accessible to at least one mes- 
saging service, the attributes of an entity include a pre- 
ferred media format for receiving messages. For 
example, when the entity is accessible by more than 
5 one message media format, such as fax. voice mail, tex- 
tual electronic mail and multimedia electronic mall, the 
entity indicates the media format in which it prefers to 
receive messages in its "preferred reception media" 
attribute. 

10 There are several differences between personal tel- 
ephone numbers, such as the proposed AT&T 500/700 
personal number services, and the handles of the 
present invention. The personal nunrber services pro- 
vide a customer with only a telephone number, that is, a 

15 completely numeric identifier which tacks mnemonic 
value, whereas the present handles may comprise 
alphanumeric information having mnemonic value. The 
personal number services must be associated with at 
least one destination telephone number for a customer, 

20 whereas the present handles need not be associated 
with a specific telephone number, instead, an entity may 
opt to have the network store its messages, and then 
the entity retrieves its messages from the network, for 
example, by a dial-in telephone call. 

25 

Directory services 

The universal network directory service stores 
attributes associated with handles and responds to que- 
30 ries relating to the stored information to provide a very 
flexible searching ability. The directory service may be a 
vendor service. 

When a directory user such as a message sender 
desires to know a handle for an entity, the sender pro- 
35 vides sufficient descriptive information to uniquely iden- 
tify the entity. In some cases, the sender interacts 
repeatedly with the directory service to uniquely identify 
the entity. For example, in response to the sender's pro- 
vision of a person's name, city ard state of residence, 
40 employer and profession, the directory service returns 
the requested handle. 

In other situations, a directory user knows a handle 
and provides a query to the directory service to obtain 
one or more attributes associated with the handle. For 
45 example, a directory user may wish to know a daytime 
telephone number associated with a handle. 

Handle attributes have privacy level information 
specified by the entity represented by the handle. In its 
simplest form, privacy level information simply indicates 
so whetiier the attribute is publicly available or not publicly 
available, i.e, private. Therefore, entities may maintain 
essentially "unlisted" handles with no attribute informa- 
tion publicly available. 

The directory service generally maintains indices of 
55 the attributes in a variety of hierarchical structures, and 
responds to structure sensitive queries. 

Each of a directory query and a response thereto 
generated by the universal network directory service 
may contain multimedia depending on the kinds of inter- 
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faces and applications used. As used herein and in the 
clainns. information in a multimedia format means infor- 
mation in at least two of an Internal computer format 
such as binary fomiat, text format such as ASCII, voice 
format and video format. 

Entities and/or their respective sponsors have the 
ability to self-administer certain of the entity's attributes 
in accordance with preferences, such as password(s), 
prefen'ed format for message reception, forwarding tele- 
phone number and privacy status of their attributes, 
using an automated administration procedure including 
a software program executed on at least one of the 
hosts of Fig. 1. 

Handle attributes have authenticity information 
associated therewith. In its simplest form, authenticity 
information simply indicates who provided the attribute 
information. More complicated authenticity information 
indicates, for example, when the attribute information 
was provided. The authenticity information provides a 
basis for forming a trustworthiness opinion of the asso- 
ciated attribute information. 

When the user of the directory service is a handle, 
additional flexibility is contemplated. Specifically, the 
information returned from the directory service may be 
automatically transfen'ed to another service, such as a 
message composition service offered by a third-party 
vendor. For example, when a handle queries the direc- 
tory service for all handles having specified attributes, 
such as: 

(type of entity = individual), 

(family members = at least one child), and 

(address = NY or NJ) 

the resulting set of handles may be used as a set 
of addresses for a message broadcast by a message 
preparation service used by the handle. 

In certain embodiments, an additional privacy des- 
ignation of "secret" is available for information associ- 
ated with a handle. This is useful for broadcasts 
prepared by a message preparation service to entitles 
matching specified criteria, where the matching entitles 
wish to remain unknown, for example, persons testing 
positive for a particular disease. In these cases, the 
entities may be interested in receiving information 
related to their attributes, but want their possession of 
such attributes to be masked from mass marketers 
and/or probes attempting to guess the information. If 
secret information is used to resolve a handle, then 
information identifying the receiving entity is withheld in 
any delivery receipts provided by the network to the 
sender or querying party. 

Another example of additional flexibility when the 
user of the directory service is a handle is an updating 
sen/ice for an address book. The updating sen/ice may 
simply add the results of each directory query to the 
address book. Alternatively, the results of the directory 
query may automatically be transferred to the updating 
sendee, and then the updating service asks the entity 



associated with the handle using the directory whether 
and/or how to retain the results. As yet another alterna- 
tive, a software agent associated with the handle may 
treat the results of the directory query as an information 
5 object to be processed in accordance with general poli- 
cies specified by the entity for information objects, i.e., 
policies for information which is not limited to directory 
information. 

10 Message composition and delivery services 

A message conposition service permits a message 
to be conposed and associated with a destination 
query That is, a message is sent to a destination query. 

15 ratiier tiian a specified endpoint. The destination query 
is of tiie form desaibed earlier for tiie directory service. 

A message delivery service provides delivery of tiie 
message to tiie objects satisfying tiie destination query 
associated with tiie message, with the objects typically 

20 being handles. 

Messages are assumed to include content informa- 
tion and envelope information, such as sender, destina- 
tion query determining tiie recipient(s), network transit 
history, arrival time, subject and priority Senders are 

25 identified by their handles. Recipients are kJentified by 
the destination query, unless their identity is masked 
(see discussion below). Content information may com- 
prise multimedia and interactive programs; notes from 
family friends and tHJSiness associates; electronic cor- 

30 respondence from businesses, government, associa- 
tions and so on; electronic postcards; electronic letters: 
electronic newsletters and magazines; electronic adver- 
tising; electronic solicitations and so on. 

When the sender knows tiie preferred media format 

35 for tiie recipient of the message, the sender can instruct 
the message delivery service to put the message, com- 
posed in one format, into tiie preferred format when 
technically feasible. For example, the message may be 
composed as text, and converted to voice using speech 

40 syntiiesis. As will be appreciated, the preferred media 
format for a message recipient can usually be deter- 
mined from a query to tiie network directory service. 
Certain message preparation services are capable of 
automatically querying the directory service and using 

45 tiie query results for format conversion. 

The message sender can require that it remain 
anonymous, for example, by composing a message with 
the sender explicitiy identified as '^anonymous" or by 
omitting sender information. 

50 A message redpient can require tiiat It remain 
anonymous. For example, if an entity has set all of its 
atti'lbute information to non-public, it may receive broad- 
cast messages to entities having its attributes, txit the 
message delivery service will not provide an identifying 

55 delivery receipt to tiie message sender. However, the 
message sender may be informed that a delivery 
occurred, and possibly the number of messages that 
were delivered. 

Message non-repudiability is provided when tiie 



6 



11 



EP 0 782 315 A2 



12 



sender requests ^at tiie message delivery service 
guarantee that the sender of the message Is conrectty 
Identified. Non-repudiabHlty is particularly useful for 
messages having financial consequences. 

Message handling agents 

When the recipient of a message is a handle, addi- 
tional flexibility is contemplated. Specifically, the handle 
may sut>scribe to the services of a message handling 
agent (a type of software agent) which performs func- 
tions on behalf of the entity represented by the handle In 
accordance with attributes associated with the handle. 

As used herein and in the claims, "software agent" 
refers to a software program usually executed by one of 
the host computers shown In Fig. 1 . The software agent 
is a type of vendor service to which an entity may sub- 
scribe through its handle. TTie software agent has vari- 
ous capabilities, depending on its specific 
implementation, and is characterized by independent 
operation or agency operation. The software agent Is 
event-driven. The software agent responds to events 
and can-ies out behavior In accordance with the event 
and environment, such as time of day A software agent 
Is capable of creating, transferring and deleting objects, 
invoking other vendor services, notifying, monitoring 
and keeping statistics. 

Independent operation indicates that the software 
agent performs its functions generally independently of 
how and when its subscribing entity interacts with Its 
network presence. 

Agency operation Indicates that the software agent 
operates on behalf of its subscribing entity, typically 
Inheriting access authority and so on of the subscribing 
entity, in accordance with entity specified preferences 
usually recorded as attributes for the entity. 

Examples of services provided by a message han- 
dling agent include notification of a new message, auto- 
matic fbnA^rding of messages to endpoints (e.g.. a copy 
to other handles or a message store), summarizing 
messages, sorting messages according to entity criteria 
(ex: priority, size, sender and/or subject), deleting mes- 
sages according to entity criteria, storing messages 
according to entity criteria, converting the media format 
of a message, and preparing simple replies to certain 
formatted messages. That is, message handling agents 
exhibit context dependent behavior based on the send- 
ing and receiving equipment, the message's character- 
istics and the recipient's preferences. 

In one case, a handle may have a "preferred mes- 
sage media format = text" associated therewith. The 
entity may then communicate a request such as "speak 
the contents of the most recent message to me" to its 
message handling agent. In this case, the message 
handling agent converts the media format of the mes- 
sage from text to voice, and forwards the voice message 
to a destination indicated by the entity, such as a tele- 
phone. 

The message handling agent facilitates message 



enabled behavior. For example, the message handling 
agent may check the content of a message for a certain 
type of Information, such as schedule related informa- 
tion, and automatically transfer such information to 
5 another service associated with the handle, such as a 
calendar program. 

Message storage services 

w Prior art message storage services typically have a 
physical association between a mailbox, that is, a phys- 
ical data file, and a message. A message storage serv- 
ice according to the present disclosure is not so limited. 
A mailbox is conskJered to be a set of messages which 

15 satisfy a query. By varying the attributes specified in the 
query, an entity can achieve various levels of mailbox 
granularity, from conskiering all the messages for which 
the entity has read permission (which may include mes- 
sages received by other entities) to considering only a 

20 subset of the messages received by one entity such as 
itself. Additionally, a mailbox may have different mes- 
sage dispositions, such as who is notified of the mailbox 
query results. 

A mailbox Is defined by a query over a set of mes- 

25 sages. An address book is defined by a query over a set 
of cyberpresences. 

Typical prior art systems treat notifying a recipient 
of the arrival of a message as a procedural, event- 
driven process. For example, "do (x) when (y)" where 

30 "y" is the event of a message arrival. 

The present disclosure contemplates a persistent 
query, that is. a query for which an entity maintains a 
continuing interest. The persistent query is a declarative 
representation depending on at least one property of an 

35 object, and is not event<lriven. The query originator can 
assert the query at regular intervals (polling). For exam- 
ple, "if a message has status NEW or UNREAD then it 
is of Interest". 

The persistent query defining a set of objects is 

40 always consistent with the data against which it is 
asserted. The persistent query communicates data 
changes to objects interested in such changes. The per- 
sistent query can be implemented, for example, by hav- 
ing the target of the query notify the originator of the 

45 query when the response of the target changes. 

A persistent query is useful when an entity has a 
need to know something. A software agent is useful for 
responding to events in a predetermined manner. 
Notifying a recipient of the an-ival of a message is a 

50 declarative process, that is, an entity is considered as 
submitting a persistent query, and when the present 
result of the persistent query invalidates or logically mis- 
matches the previous result of the persistent query, the 
entity which submitted the query Is notified. For exam- 

55 pie, if the entity has submitted a persistent query for "all 
stored unread messages addressed to my handle", and 
a new message has been stored since the last query 
was asserted, then the result of the previous query (no 
unread messages) is invalidated, so the a notification 



7 



13 



EP0 782 315A2 



14 



message (one unread message) is generated. 

Message processing abilities are dependent upon 
the handle of the entity. For example, as a default, the 
handle for an entity has full read, write and modify ability 
for messages addressed to the handle. For particular s 
types of messages addressed to an entity's handle, the 
entity may specify read, write and/or modify ability for 
other handles. 

A mailbox according to the present disclosure can 
be considered a one time object when it is the result of 10 
a one time query, or can be considered a persistent 
object when it is tfie result of a persistent query. A mail- 
box which Is the result of a persistent query is effectively 
continuously updated. It will be appreciated that an 
entity can create multiple persistent mailboxes by com- 15 
municating multiple persistent queries to the message 
storage service. Such an abstraction is stored as a con- 
venience to an entity. 

For example, when the entity is a paging system, 
the set of persistent queries might be "new messages so 
for each of the users associated with the paging system 
entity". 

The message storage service generates a mes- 
sage ID for each message and provides indexing serv- 
ices for message retrieval so that queries can be 25 
satisfied faster. For example, the message storage 
service may compute message properties such as 
usage statistics, creation time, message type, message 
size, current storage medium and so on. Practically and 
where possible, the message storage service simply 30 
extracts certain information from the message envelope 
as message properties (e.g.. sender). If the message 
object is modified, such as by annotation, or deleted, 
the message storage service detects this or is notified 
by the modifier and updates the storage related proper- 35 
ties. 

The message storage service determines tiie stor- 
age policy for a message according to a general policy 
(not message specific) specified by a message recipi- 
ent, including tiie current storage medium (one of the 40 
message properties), and the message persistence, 
that is, when the message should be moved to archival 
storage. Finally, the message storage service actually 
stores tiie message. 

In some embodiments, tiie message storage serv- 45 
ice responds to requests for message IDs for messages 
whose storage is not directly controlled by tiie service. 
Such messages, also refenred to as "proxy objects", 
have message IDs and computed properties, and can 
be queried and retrieved through an interface with the so 
direct controller of tiie storage of the proxy object. The 
software which directly controls storage of a proxy 
object is responsible for notifying the message storage 
service of message creation, modification and deletion 
events. 55 

An example of usage of a proxy object is a mes- 
sage shared by several entitles. The properties of the 
proxy object may differ by entity, such as whetiier the 
message has been read, or annotations appended 



thereto. The proxy object may be automatically 
assigned different priorities for different entities. 

Message storage agents 

When tiie user of tiie message store is a handle, 
additional flexibility is contemplated. Specifically, tiie 
handle may subscribe to the services of a message 
storage agent (a type of software agent) which performs 
functions on behalf of the entity represented by tiie han- 
dle in accordance with attributes associated with the 
handle. 

Examples of services provided by a message stor- 
age agent include notifying an entity of a new message, 
deleting messages according to message specific entity 
criteria, archiving messages according to message spe- 
cific entity criteria, and converting the media format of a 
message. The summary may include category, tiiread 
(relationship to other messages such as topic), content 
type, content and so on. Activities particularly suited to 
a message storage agent include archiving messages, 
aging messages, compressing message and placing 
messages in different virtual folders. 

A message storage agent can assert a persistent 
query against a message store on behalf of an entity. 
This function is particularly useful when the entity is a 
paging system which othenwise expects to be in 
"receive only" type operation. 

For example, a message storage agent might mon- 
itor a directory and provide notification of changes in the 
employer for a particular entity 

As anotiier example, if a vendor service is providing 
a physical location, such as from a global positioning 
service, then tiie message storage agent could notify an 
entity of tiie location of another entity, such as a child of 
tiie first entity. 

Rg. 2 shows the logical relationship of the above- 
described services. The network directory service 700, 
message composition service 710, message delivery 
service 720. message storage service 730, message 
handling agent 750 and message storage agent 760 
each conprise software programs for execution by at 
least one of the host computers 200, 210, 220 shown in 
Fig. 1. The message storage media 740 shown in Fig. 2 
comprises storage media, such as RAM or disk, associ- 
ated with at least one of the host computers shown in 
Fig. 1. 

A sending entity 500 communicates with the mes- 
sage composition service 710 to conrpose a message. 
Message composition may include interaction with tiie 
directory sendee 700. The sending entity 500 then 
instructs the message composition service 710 to ti-ans- 
fer tiie composed message to tiie message delivery 
service 720, which delivers the message to its specified 
destination and provides various forms of reports on 
delivered messages to the sending entity 500. 

Messages may be delivered In real time to a receiv- 
ing entity 600, or may be delivered to the message stor- 
age service 730 logically associated witii the message 
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Storage media 740. The message handling agent 750 
generally operates on messages received from the 
message delivery service 720. The message storage 
agent 760 generally operates on messages placed on 
the message storage media 740 by the message stor- 5 
age service 730. The message handling agent 750 and 
message storage agent 760 operate on behalf of the 
receiving entity 600. 



tion information indicating whether the 
associated attribute is putslic or non-public. 

6. The system of claim 5, characterized in that said 
directory means is operative to provide only those 
of said attributes associated with a public security 
indication in response to a directory query including 
information identifying said entity. 



Claims 10 

1. A directory system for use with a communication 
network and means for providing a network pres- 
ence for an entity having attributes, said attributes 
having a hierarchical relationship, said directory is 
system characterized by: 

means for storing said attributes associated 
with said network presence, and 
means for providing at least one of said 20 
attributes in response to a directory query 
including information dependent on said hierar- 
chical relationship. 



7. The system of claim 5. further characterized by 
means for accepting a directory query from a query 
source, said directory query including at least one 
of said attributes having a non-public security indi- 
cation, and means for automatically transferring 
information identifying the entity to a vendor service 
without disclosing the transferred infor nation to 
said query source. 

8. The system of claim 7. characterized in that said 
vendor service is a message composition service. 



2. A directory system for use with a communication 25 
network and means for providing a network pres- 
ence for an entity having attributes, said directory 
system characterized by: 

means for storing said attributes associated 30 
with said network presence, 
means for providing identifying information for 
said entity in response to a directory query 
including at least one of said attributes, and 
means for automatically transferring the identi- 35 
fying information to a vendor service. 

3. The system of claim 2. characterized in that said 
vendor service is a message composition service. 

40 

4. A directory system for use with a communication 
network and means for providing a network pres- 
ence for an entity having attributes, said directory 
system characterized by: 

45 

means for storing said attributes associated 
with said network presence, and 
means for associating authenticity information 
with said attributes. 

so 

5. A directory system for use with a communication 
network and means for providing a network pres- 
ence for an entity having attributes, said directory 
system comprising: 

55 

means for storing said attributes associated 
with said network presence, and 
means for associating security indication infor- 
mation with said attributes, said security indica- 
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